Please choose one of the following data structures, study the materials provided by the links.
Investigate and implement the data structure by yourself using python. At the end of this lesson, please submit your code and investigation summary to your project page.
Please choose one of the following data structures, study the materials provided by the links.
Investigate and implement the data structure by yourself using python.
At the end of this lesson, please submit your code and investigation summary to your project page.
Linked list:
https://interactivepython.org/runestone/static/pythonds/BasicDS/ImplementinganUnorderedListLinkedLists.html
http://openbookproject.net/thinkcs/python/english3e/linked_lists.html
Stack:
https://interactivepython.org/runestone/static/pythonds/BasicDS/WhatisaStack.html?highlight=stack
https://interactivepython.org/runestone/static/pythonds/BasicDS/ImplementingaStackinPython.html?highlight=stack
http://openbookproject.net/thinkcs/python/english3e/stacks.html
Queue:
https://interactivepython.org/runestone/static/pythonds/BasicDS/WhatIsaQueue.html?highlight=queue
https://interactivepython.org/runestone/static/pythonds/BasicDS/ImplementingaQueueinPython.html?highlight=queue
http://openbookproject.net/thinkcs/python/english3e/queues.html
Tree:
https://interactivepython.org/runestone/static/pythonds/Trees/ExamplesofTrees.html?highlight=tree
https://interactivepython.org/runestone/static/pythonds/Trees/VocabularyandDefinitions.html
https://interactivepython.org/runestone/static/pythonds/Trees/toctree.html?highlight=tree
http://openbookproject.net/thinkcs/python/english3e/trees.html
References:
How to think like a computer scientist?
https://interactivepython.org/runestone/default/user/login?_next=/runestone/default/index